#pragma once
#include<queue>
#include<iostream>
using namespace std;


namespace tai
{
#include<deque>
    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack()
        {
        }
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_back();
        }
        T& top()
        {
            //return _c[size() - 1];
            return _c.back();
        }
        const T& top()const
        {
            //return _c[size() - 1];
            return _c.back();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };
    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        queue()
        {}

        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_front();
        }
        T& back()
        {
            return _c.back();
            //return _c[size() - 1];
        }
        const T& back()const
        {
            return _c.back();
            //return _c[size() - 1];
        }
        T& front()
        {
            //return _c[0];
            return _c.front();
        }
        const T& front()const
        {
            return _c.front();
            //return _c[0];
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };



};



void test1()
{
    tai::stack<int> s1;
    s1.push(1);
    s1.push(2);
    s1.push(3);
    s1.push(4);
    s1.push(5);
    while (!s1.empty())
    {
       cout << s1.top() << " ";
       s1.pop();
    }
    cout << endl;

    tai::queue<int> q1;
    q1.push(1);
    q1.push(2);
    q1.push(3);
    q1.push(4);
    q1.push(5);
    while (!q1.empty())
    {
        cout << q1.front() << " ";
        q1.pop();
    }
    cout << endl;
}